#include <bits/stdc++.h>
using namespace std;
const int 510;
int n;
int a[N][N], f[N][N];

int main() {

	return 0;
}